libtext-levenshteinxs-perl software package provides XS implementation of the Levenshtein edit distance, you can install in your Ubuntu 14.04 LTS (Trusty Tahr) by running the commands given below on the terminal,
$ sudo apt-get update $ sudo apt-get install libtext-levenshteinxs-perl
libtext-levenshteinxs-perl is installed in your system.
Make ensure the libtext-levenshteinxs-perl package were installed using the commands given below,
$ sudo dpkg-query -l | grep libtext-levenshteinxs-perl *
You will get with libtext-levenshteinxs-perl package name, version, architecture and description in a table
| Distro | Ubuntu 14 04 lts trusty tahr |
| Section | Perl |
| Package | libtext-levenshteinxs-perl |
| Version | 0.03-3build3 |
| Description | XS implementation of the Levenshtein edit distance |
| Sub Section | Perl |